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DESCRIPTION 



OBSTACLE DETECTION DEVICE 



5 TECHNICAL FIELD 

The present invention relatestoan obstacle detection device, 
and more specifically to an obstacle detection device to be mounted 
on a vehicle for detect ing and displaying an obstacle in the vicinity 

.1 

of the vehicle. 



10 



BACKGROUND ART 

In a conventional obstacle detection device (hereinafter 



referred to as a "first obstacle detection device” ) , u j-ctdcu. that 



detects an obstacle within a predetermined angular range is used 
15 to detect an obstacle behind a vehicle as well as another vehicle 
on an adjoining traffic lane. If the first obstacle detection 
device detects an obstacle, it lights an indicator lamp to indicate 
a direction in which the obstacle has been detected, and displays, 
in numerals, a distance to the obstacle. 



20 



Another obstacle detection device (hereinafter referred to 



as a "second obstacle detection device") uses a radar to detect 



an obstacle in the vicinity of the vehicle and displays an image 
representing the shape of the detected obstacle. The second 
obstacle detection device stores, as point data, the location of 
25 the obstacle as accurately detected by using a laser radar, and 
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draws, based on the stored point data, a line diagram representing 
the external shape of the obstacle to create a map of the surrounding 
area of the vehicle. 

With the first obstacle detection device, however, it is 
5 difficult for a driver to obtain an intuitive grasp of a positional 
relationship between his or her vehicle and an obstacle, because 
the location of the obstacle is represented by lighting of a lamp 
indicating the direction and a numerical value indicating the 
distance . 

10 Meanwhile, with the second obstacle detection device, which 

displays a map in which the external shape of a detected obstacle 
is drawn with a line diagram, a driver can easily grasp a positional 
relationship between his or her vehicle and uheobs Lault: . However, 
in order to detect locations of obstacles as points, the second 
15 obstacle detection device is equipped with a laser radar whose 
beam divergence angle is very narrow. As a result, since laser 
radars are generally costly, the cost of the whole device becomes 
very high. 

Here, the use of a comparatively low-priced, ultrasonic radar 
20 or radio-wave radar is conceivable. However, to make the 
divergence angle of ultrasonic or radio-wave beams narrow, it is 
necessary to greatly enlarge a horn for emitting ultrasonic waves 
or an antenna for emitting the radio waves, which causes a problem 
of a large installation space having to be secured in the vehicle. 
25 In other words, regardless of whether the type of beam is laser. 
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sonic, or radio, a problem of cost or installation occurs. Thus, 
it is not practical to use a radar that emits beams whose divergence 
angle is very narrow in an obstacle detection device. 

Therefore, an object of the present invention is to provide 
5 an obstacle detection device that displays a positional 
relationship between a vehicle and an obstacle such that the driver 
can easily obtain an intuitive grasp of the positional relationship, 
even in the case where a radar whose beam divergence angle is 
comparatively wide is used to detect the obstacle. 

10 



DISCLOSURE OF THE INVENTION 

To achieve the above-described object, a first aspect of 



the present invention is directed to an obstacle detection de^ 4 ~ 



to be mounted on a vehicle for detecting and displaying an obstacle 
15 in a vicinity of the vehicle, the device including: an obstacle 
detection section for emitting beams having a predetermined 
divergence angle consecutively in a plurality of different 
directions, receiving a reflected wave from an obstacle for each 
direction, and detecting the obstacle existing within an emission 
20 angle range of the beam for the direction; a distance calculation 
section for calculating a distance representative of an interspace 
between the obstacle and the vehicle for each direction based on 
a received signal of the reflected wave for the direction outputted 
from the obstacle detection section; an obstacle image creation 



25 section for creating, as an obstacle image, a figure 
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two-dimensionally developed in the emission angle range of the 
beam emitted in each direction while treating, as a basis for image 
creation, the distance calculated by the distance calculation 
section for the direction, and for creating and outputting image 
5 data for displaying the obstacle image; and a display section for 
receiving the image data created by the obstacle image creation 
section and displaying an image showing a positional relationship 
between the obstacle and the vehicle. 

Also, within a range of obstacle presence indicated by the 
10 received signal of the reflected wave outputted from the obstacle 
detection section, the distance calculation section calculates 
an average distance as seen from an emission point of the beam. 

Also, the distance calculation section includes a threshold 
value discriminating section for detecting a portion of the 
15 received signal of the reflected wave outputted from the obstacle 
detection section in which an amplitude thereof exceeds a 
predetermined threshold value; and a representative distance 
calculation section for detecting a start time and an end time 
of the portion of the received signal detected by the threshold 
20 value discriminating section, obtaining a length of time that 
elapses since the beam is emitted until a time obtained by sub j ect ing 
the detected start time and end time to simple averaging, and 
calculating a representative distance between the obstacle and 
the vehicle based on the obtained elapsed time. 

25 Also, within a range of obstacle presence indicated by the 
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received signal of the reflected wave outputted from the obstacle 
detection section, the distance calculation section calculates 
a shortest distance as seen from an emission point of the beam. 

Also, the distance calculation section includes : a threshold 
5 value discriminating section for detecting a portion of the 
received signal of the reflected wave outputted from the obstacle 
detection section in which an amplitude thereof exceeds a 
predetermined threshold value; and a representative distance 
calculation section for detecting a start time and an end time 
10 of the portion of the received signal detected by the threshold 
value discriminating section, obtaining a length of time that 
elapses since the beam is emitted until the detected start time, 
and calculating a representative distance between the obstacle 
and the vehicle based on the obtained elapsed time. 

15 Also, in the emission angle range of the beam emitted in 

each direction, the obstacle image creation section creates, as 
the obstacle image, an arc figure whose center is an emission point 
of the beam and whose radius is a distance calculated by the distance 
calculation section for the corresponding direction. 

20 Also, the obstacle image creation section changes thickness 

of the arc figure as the obstacle image created for each direction, 
in accordance with the distance calculated by the distance 
calculation section . 

Also, in the emission angle range of the beam emitted in 
25 each direction, the obstacle image creation section creates, as 
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the obstacle image, a figure having an area and at least containing 
an arc figure drawn to have an emission point of the beam for a 
center and a distance calculated by the distance calculation 
section for the corresponding direction for a radius. 

5 Also, the obstacle image created by the obstacle image 

creation section is , exemplarily, an elliptical figure, endpoints 
of whose major axis coincide with end points of the arc locus. 

Also, the obstacle image creation section, specifically, 
changes brightness of an entire figure as the obstacle image created 
10 for each direction, in accordance with the distance calculated 



by the distance calculation section. 

Also, while treating as a base figure the figure having an 



area created tor eacn direction, the obsldcife image creation 



section further determines as the obstacle image an entire figure 
15 obtained by joining all base figures in order of direction with 
line segments j oining end points on one side of the arc loci contained 
in base figures in mutually adjacent directions and with line 
segments joining end points on the other side; and an inside of 
the entire figure is divided based on the distance from the emission 
20 point of the beam, and the image data is created such that brightness 
of parts obtained by division is gradually changed. 

Also, the obstacle image creation section further treats, 
as a representative location of the obstacle for each direction, 
a point apart from the emission point of the beam by the distance 
25 calculated by the distance calculation section for the direction. 
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the point being in a central direction of the emission angle range 
of the beam emitted in the direction, and creates image data of 
a kinked line j oining the reference locations in order of direction . 

According to the above-described first aspect, based on the 
5 direction in which a beam is emitted and a representative distance 
between a vehicle and an obstacle calculated for each direction, 
the obstacle detection device creates an image for displaying a 
relative location of the obstacle in relation to the vehicle, the 



relative location being detected with an emission point of the 
10 beam as a basis ; therefore, it is possible to display the positional 
relationship between the vehicle and the obstacle so that the driver 
can easily have intuitive grasp. Also, the obstacle image 
indicating the location of an obstacle is displayed in the form 
of an angular range in which the beam for each direction is emitted; 
15 therefore, it is possible to display the angular range in which 



the obstacle exists so as to be easily grasped by the driver. 

Another aspect of the present invention is directed to an 
obstacle detection device to be mounted on a vehicle for detecting 



and displaying an obstacle in a vicinity of the vehicle, the device 
20 including: an obstacle detection section for emitting beams having 
a predetermined divergence angle consecutively in a plurality of 
different directions, receiving a reflected wave from an obstacle 
for each direction, and detecting the obstacle existing within 
an emission angle of the beam for the direction; a distance 
25 calculation section for calculating a distance representative of 
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an interspace between the obstacle and the vehicle for each 
direction based on a received signal of the reflected wave for 
the direction outputted from the obstacle detection section; an 
obstacle data calculation section for calculating a location of 
5 the detected obstacle based on the direction in which the beam 
is emitted and the distance calculated by the distance calculation 
section; a shape data matching section, in which shape data for 
representing the shape of an obstacle to be detected is previously 
inputted, for calculating a location and orientation of the 
10 obstacle to be detected in relation to the vehicle by comparing 
the shape data with obstacle data calculated by the obstacle data 
calculation section; an obstacle image creation section for 
creating, based on the shape data of the obstacle Lo be detected 
and the location and orientation calculated by the shape data 
15 matching section, a target obstacle image in which the location 
and orientation of the shape of the obstacle to be detected is 
changed, and generating image data for displaying the target 
obstacle image; and a display section for receiving the image data 
generated by the obstacle image creation section and displaying 
20 an image illustrating a positional relationship between the 
obstacle and the vehicle. 

Also, the obstacle image creation section further creates 
as a detection obstacle image a figure two-dimensionally developed 
within an emission angle of the beam for each direction, while 
25 treating as a basis for image creation a distance calculated by 
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the distance calculation section for each direction, and generates 
image data for displaying the obstacle image and outputs it together 
with image data of a target obstacle image; and the display section 
receives the image data of the target obstacle image created by 
5 the obstacle image creation section and the image data of the 
detection obstacle image, and displays the target obstacle image 
and the detection obstacle image so as to be superposed one on 
the other. 



According to the other aspect described above, the obstacle 
10 detection device, in which shape data representing the shape of 
an obstacle to be detected is previously inputted, displays an 
image representing a relative positional relationship between the 



obstacle and the vehicle such that 
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of the obstacle detected by the obstacle detection means ; therefore, 
15 the driver can easily grasp the positional relationship between 
the entire obstacle and the vehicle. 



These and other objects, features, aspects and advantages 
of the present invention will become more apparent from the 
following detailed description of the present invention when taken 
20 in conjunction with the accompanying drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a block diagram illustrating a structure of an 
obstacle detection device according to a first embodiment of the 
25 present invention. 
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FIG. 2 is a schematic diagram illustrating a beam emitted 
by the obstacle detection device according to the first embodiment 
of the present invention. 

FIG . 3 is a flowchart illustrating an operation of an obstacle 
5 detection device according to first through fourth embodiments 
of the present invention. 

FIG. 4 is a schematic diagram for explaining distance data 
calculated by a distance calculation section in the first 
embodiment of the present invention. 

10 FIGS . 5A to 5C are schematic diagrams illustrating exemplary 

transmission signals and received signals transmitted or received 
by the obstacle detection section in the first embodiment of the 
present invention . 

FIG . 6 is a flowchart illustrating an operation of subroutine 
15 stepS107 in FIG. 3 in t he first embodiment of the present invention . 

FIG. 7 is a diagram for explaining an operation when an 
obstacle image creation section creates an obstacle image in the 
first embodiment of the present invention. 

FIG. 8 is a flowchart illustrating an operation of subroutine 
20 stepS108inFIG. 3 in the first embodiment of the present invention . 

FIGS . 9A and 9B are schematic diagrams illustrating exemplary 
obstacle images displayed on a display section in the first 
•embodiment of the present invention. 

FIGS. 10A and 10B are schematic diagrams illustrating other 
25 exemplary obstacle images displayed on the display section in the 
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first embodiment of the present invention. 

FIG. 11 is a flowchart illustrating an operation of 
subroutine step S107 in FIG. 3 in the second embodiment of the 
present invention . 

5 FIGS. 12A and 12B are schematic diagrams illustrating 

exemplary obstacle images displayed on the display section in the 
second embodiment of the present invention. 

FIGS. 13A and 13B are schematic diagrams illustrating other 
exemplary obstacle images displayed on the display section in the 
10 second embodiment of the present invention. 

FIG. 14 is a flowchart illustrating an operation of 
subroutine stepS107inFIG. 3inthethird embodiment of the present 
invention . 

FIG. 15 is a diagram for explaining an operation when an 
15 obstacle image creation section creates an obstacle image in the 
third embodiment of the present invention. 

FIGS. 16A and 16B are schematic diagrams illustrating 
exemplary obstacle images displayed on a display section in the 
third embodiment of the present invention. 

20 FIGS. 17A and 17B are schematic diagrams illustrating other 

exemplary obstacle images displayed on the display section in the 
third embodiment of the present invention. 

FIG. 18 is a flowchart illustrating an operation of 
subroutine step S107 in FIG. 3 in the fourth embodiment of the 
25 present invention. 
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FIGS. 19A and 19B are schematic diagrams illustrating 
exemplary obstacle images displayed on a display section in the 
fourth embodiment of the present invention. 

FIGS. 20A and 20B are schematic diagrams illustrating other 
5 exemplary obstacle images displayed on the display section in the 
fourth embodiment of the present invention. 

FIG. 21 is a block diagram illustrating a structure of an 
obstacle detection device according to a fifth embodiment of the 
present invention . 

10 FIG. 22 is a flowchart illustrating an operation when the 

obstacle detection device according to the fifth embodiment of 
the present invention sets shape data. 

FIG. 16 is an exemplary shape data number setting screen 
displayed on a display section in the fifth embodiment of the present 
15 invention. 

FIGS. 24A and 24B are schematic diagrams illustrating an 
exemplary parking space type selection screen and an exemplary 
parking space measurement setting screen displayed on the display 
section in the fifth embodiment of the present invention. 

20 FIGS. 25A to 25H are schematic diagrams illustrating 

exemplary parking space types selected when inputting shape data 
in the fifth embodiment of the present invention. 

FIG. 26 is a diagram illustrating shape points and shape 
vectors stored as shape data in the fifth embodiment of the present 
25 invention. 
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FIG. 27 is a flowchart illustrating an operation of the 
obstacle detection device according to the fifth embodiment of 
the present invention. 

FIG. 28 is a flowchart illustrating an operation of 
5 subroutine step S707 in FIG. 27 in the fourth embodiment of the 
present invention . 

FIG. 29 is a diagram illustrating obstacle detection points 
in the fifth embodiment of the present invention. 

FIG. 30 is a schematic diagram illustrating obstacle 
10 detection points and interpolated points in the fifth embodiment 
of the present invention. 

FIGS. 31A and 31B are schematic diagrams illustrating 

exemplary shape vectors and obstacle ■ vectors in Lhe fifth 

embodiment of the present invention. 

15 FIGS. 32A to 32D are schematic diagrams illustrating 

■ 

exemplary shape vectors being caused to rotate in the fifth 
embodiment of the present invention. 

FIG. 33 is a diagram illustrating exemplary best coinciding 
direction shape points detected in the fifth embodiment of the 
20 present invention. 

FIG . 34 is a diagram illustrating an exemplary obstacle image 
displayed on the display section in the fifth embodiment of the 
present invention . 

25 BEST MODE FOR CARRYING OUT THE INVENTION 
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(first embodiment) 
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FIG. 1 is a block diagram illustrating the structure of an 
obstacle detection device according to a first embodiment of the 
present invention. In FIG. 1, the obstacle detection device is 
5 typically mounted on a vehicle, and includes an obstacle detection 
section 11, a distance calculation section 12, a control section 
13, an obstacle image creation section 14, a display section 15, 
and an input section 16. 

The obstacle detection section 11 is constituted as a 
10 radio-wave radar device which detects an obstacle in the vicinity 
of a vehicle. Based on the direction in which an obstacle is to 
be detected, the obstacle detection section 11 is installed at 
one or more places selected from, for example, Lhe front, sides, 
and rear of the vehicle. The obstacle detection section 11 emits 
15 a beam with a predetermined divergence angle a plurality of times 
while, changing the direction. Every time the obstacle detection 
section 11 emits a beam, it receives a reflected wave of the beam 
reflected by the obstacle situated within an irradiation range 
of the beam. Although the present embodiment assumes that the 
20 obstacle detection section 11 is a radio-wave radar, it is not 
restricted to a radio-wave radar but may be an ultrasonic radar 
or a laser radar, for example. 

The obstacle detection section 11 includes a transmission 
section 111, a reception section 112, and an antenna 113. The 
25 transmission section 111 generates a transmission signal and, in 
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addition to outputting the transmission signal to the antenna 113, 
outputs a part of the transmission signal to the distance 
calculation section 12. The antenna 113 emits a beam with a 
predetermined divergence angle and receives a received signal of 
5 the reflected wave of the beam reflected by the obstacle. The 
reception section 112, which includes an amplifier, a detector, 
and the like, outputs the received signal received by the antenna 
113. 

The antenna 113 is , for example, an array antenna . The array 
10 antenna, which is composed of a plurality of antenna elements 
arranged in the same plane and an equal number of phasers for 
respectively supplying transmission signals to their 
corresponding antenna elements, controls the amplitude anu phase 
of a signal supplied from each phaser to the corresponding antenna 
15 element thereof to emit a beam in a desired direction. Note that 
the antenna 113 may include separate antenna elements , i.e., those 
for transmission purpose and those for reception purpose. 
Alternatively, a duplexer, a circulator, etc. may be used to apply 
the same antenna element to both transmission and reception. 
20 Next, with reference to FIG. 2, the beam emitted by the 

obstacle detection section 11 is described more specifically. In 
FIG. 2, the beam emitted by the obstacle detection section 11 is 
illustrated. In FIG. 2, the antenna 113 of the obstacle detection 
section 11 is installed at the center of the rear end of a vehicle 
25 V. A beam BM is being emitted from the antenna 113 in the direction 
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indicated by a line segment LS forming a predetermined angle of 
0 with a center line CL (see the dot-dash line) of the vehicle. 
The beam BM is to be emitted within a predetermined angular range 
of a centered around the line segment LS. 

5 In the present embodiment, a direction in which a beam is 

emitted is represented by an angle the beam forms with the center 
line CL of the vehicle as seen from the antenna 113, where it is 
assumed that the center line CL of the vehicle defines 0°, the 
left side of the vehicle corresponds to the minus side, and the 
10 right side of the vehicle the plus side . For example, the direction 
indicated by the line segment LS in FIG. 2 is -0. The obstacle 
detection section 11 emits a beam BM a plurality of times while 
changing the direction, thus entitling beams within the 
predetermined angular range. 

15 Based on the transmission signal outputted from the 

transmission section 111 and the received signal outputted from 
the reception section 112, the distance calculation section 12 
calculates a distance from the antenna 113 to the obstacle, and 
outputs it as distance data. The control section 13 outputs, to 
20 the transmission section 111, direction data representing a 
direction in which a beam is to be emitted, and, after the beam 
is emitted based on the direction data, stores the distance data 
outputted from the distance calculation section 12 together with 
the direction data. 

25 The obstacle image creation section 14 creates an obstacle 
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image that at least indicates a location of the detected obstacle, 
based on the direction data and the distance data stored in the 
control section 13 . The display section 15, which is, for example, 
a display such as an LCD disposed in a console of the vehicle, 
5 displays the obstacle image created by the obstacle image creation 
section 14. The input section 16, e.g., a selector switch or a 
keyboard operated by the driver, is used to change the on/off of 
the obstacle detection device, for example. 

Next, with reference to FIG. 3, an operation of-the present 
10 obstacle detection device is described. FIG. 3 is a flowchart 
illustrating an operation of the entire present obstacle detection 
device. Once the present obstacle detection device starts 
scanning a surrounding area of the vehicle, L he uunliOl section 
13 outputs, to the transmission section 111, direction data 
15 representing a direction in which a beam is to be emitted, and 
also increments a counter indicating the number of times a beam 
has been emitted (step S101). 

Once the direction data is outputted from the control section 
13, the transmission section 111 outputs, to the antenna 113, a 
20 transmission signal and a direction control signal for emitting 
a beam in the direction indicated by the direction data, whereby 
it emits the beam. In addition, the transmission section 111 
outputs the transmission signal to the distance calculation section 
12 (step S102) . The reception section 112 receives the reflected 
25 wave of the beam emitted at step S302, and outputs a received signal 
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to the distance calculation section 12 (step S103) . 

Next, operations of the obstacle detection device at steps 
S102 and S103 are described specifically with reference to FIG. 
4 and FIG. 5, respectively. FIG. 4 is a diagram illustrating the 
5 vehicle V beginning to back to be parked in a parking space PL, 
as seen from above the vehicle. An obstacle SC is a structure 
surrounding three sides of the parking space PL. On the rear of 
the vehicle V, the antenna 113 of the obstacle detection section 

11 is installed. A beam BM, which is emitted from the antenna 

10 113, has a beam divergence angle of about 16° when seen from above 

the vehicle. The direction in which the beam BM is emitted is 
shifted by about 6° at each time of emission, and it is emitted 
ten times in one scanning. 

A single beam BM emitted from the antenna 113 travels while 
15 spreading within the range between two dotted lines DL to be 
irradiated on a wall surface WL indicated by a thick line. The 
beam BM is reflected by the wall surface WL, and the reception 
section 112 receives a received signal, which is a congregation 
of reflected waves from various points of the wall surface WL. 
20 Next, the distance calculation section 12 calculates a 

distance from the antenna to the obstacle, based on the transmission 
signal and the received signal (step S104). With reference to 
FIGS. 5A and 5B, an operation of the distance calculation section 

12 when calculating a distance from the antenna 113 to the obstacle 
25 is described specifically. In each of FIGS. 5A and 5B, a pulse 
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beam is shown as a transmission signal PBi, and in addition, the 
reflected waves of the transmission signal PBi reflected by the 
obstacle SC are shown as a received signal PB 2 . 

FIG . 5A shows an ideal received signal PB 2 , which is as clearly 
5 rectangular in shape as the transmission signal PBi. A time amount 
i , which is a difference between a time T 0 at which the transmission 
signal PBi is emitted from the antenna 113 and a time Ti at which 
the received signal PB 2 is received by the antenna 113, corresponds 
to the lengths of time it takes for a beam and the reflected waves 
10 (i.e., radio waves) thereof to travel from the antenna 113 to the 

obstacle SC and respectively vice versa. Here, the distance D 
between the antenna 113 and the obstacle SC is given by the following 
formula ( l ) . 



15 In the above formula (1), c refers to the speed of light. 

In practice, however, as illustrated in FIG. 4, in the case where 
the distance from the antenna 113 varies from point to point of 
the obstacle SC on which the beam is irradiated, the lengths of 
time it takes for the reflected waves caused by the reflection 
20 at various points of the obstacle SC to reach the antenna vary. 
Consequently, the received signal becomes wavy, dispersed in the 
time direction. In addition, the reception section 112 receives 
not only the reflected waves but also noise. As a result, instead 
of a clear rectangular shape, the received signal takes a shape 
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like that of a received signal PB 3 having a distorted waveform 
as shown in FIG . 5B. With such a received signal PB 3 , it is difficult 
to identify the time amount i , and therefore it is difficult to 
calculate the distance D precisely. 

5 Then, in order to distinguish the received signal from noise, 

a predetermined threshold value for the amplitude of reflected 
waves is provided, and the distance calculation section 12 
calculates an average value during a period of time during which 
the amplitude of the received signal is greater than the threshold 
10 value. More specifically, the distance calculation section 12 
detects a time T 2 at which the received signal PB3 exceeds the 
threshold value and a time T 3 at which the amplitude of the received 
signal PB 3 thereafter tails oelow the threshold value, Lheieby 
obtaining a time amount 1 , which is a difference between the average 
15 value of the time T 2 and the time T 3 , and the time To- By using 
the aforementioned formula ( 1 ) based on the thus obtained time 
amount 1 , the distance between the antenna 113 and the detected 
obstacle SC is calculated. 

With reference to FIG. 4 again, the distance from the antenna 
20 113 to the obstacle SC calculated by the distance calculation 

section 12 as described above is explained specifically. Because 
the beam BM emitted from the antenna 113 is reflected at numerous 
points of the wall surface WL situated within the irradiation range 
thereof, reflected waves from various points of the wall surface 
25 WL ranging from the point closest to the antenna 113 and the point 
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farthest from the antenna 113 are received in congregation. The 
distance D, calculated as described above based on a received signal 
of such reflected waves, corresponds to an average value between 
the distance from the antenna 113 to the closest point of the wall 
5 surface WL and the distance from the antenna 113 to the farthest 
point of the wall surface WL. An arc RC illustrated in FIG. 4 
represents the distance D calculated in the above-described manner 
using an arc which, out of a circumference centered around the 
antenna 113 with a radius equal to the distance D as calculated 
10 in the above-described manner, falls within an angular range in 
which the beam BM has been irradiated. 

By thus calculating a distance to the obstacle SC with respect 
to each direction in which a beam BM is emitted, the lucdlion of 
the obstacle SC existing in the vicinity of the vehicle is detected. 
15 Here, the narrower the beam divergence angle is, the more limited 
the angular range RC within which the detected obstacle SC can 
be situated becomes, so that the location of the obstacle SC can 
be determined more precisely. On the other hand, the wider a 
divergence angle the beam BM has, the more roughly the location 
20 of the obstacle SC is detected . Moreover, given the same divergence 
angle of the beam BM, the irradiation range of the beam BM becomes 
narrower as the distance from the antenna 113 to the obstacle SC 
becomes shorter. Consequently, the shorter the distance from the 
antenna 113 to the obstacle SC is, the more precisely the location 
25 of the obstacle SC can be detected. On the other hand, the longer 
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the distance from the antenna 113 to the obstacle SC is, the more. 
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roughly the location of the obstacle SC is detected. 

Note that it is required that the threshold value for 
detecting the received signal be previously set. However, any 
5 object may become an obstacle SC while the vehicle is actually 
traveling, and the reflectance of radio waves varies depending 
on the material and shape of an object. Therefore, in practice, 
it is preferable that objects to be detected as obstacles SC be 
previously identified to some extent, and that an amplitude value 
10 which enables detection of the object having the lowest reflectance 
among those objects be set as the threshold value. 

Next, the control section 13 stores the direction data 
representing the direction in which a beam has been emitted and 
the distance data obtained by the calculation by the distance 
15 calculation section 12 (step S105) . The control section 13 
determines whether a scanning has been completed based on whether 
the number of times a beam has been emitted has reached a 
predetermined number (which is, in the present embodiment , assumed 
to be ten, for example) a beam is to be emitted in one scanning 
20 (stepS106) . If the control section 13 determines that the scanning 
has not been completed yet, control returns to step S101, and the 
scanning continues. On the other hand, if it is determined that 
the scanning has been completed, the control section 13 proceeds 
to step S107. 

25 The obstacle image creation section 14 creates an obstacle 
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image for displaying the location of the obstacle, based on the 
direction data and the distance data stored in the control section 
13 (step S107) . 

Next, with reference to FIG. 6 and FIG. 7, an operation of 
5 the obstacle image creation section 14 at step S107 is described 
specifically . FIG . 6 is a flowchart showing the subroutine process 
performed by the obstacle image creation section 14 at step S107. 
In FIG. 7, an obstacle image created at step S107 is shown. The 
obstacle image creation section 14 first draws a projected vehicle 
10 image I v , which is a projection of the vehicle from above (step 
S201) . At this time, coordinates are defined with an origin being 
set at the location P AT of the antenna of the projected vehicle 
image I v , where the location P AT is sec at the scuue location as 
a point on the actual vehicle at which the antenna 113 is installed. 
15 Next, the obstacle image creation section 14 draws at least 

one "obstacle presence line" L S c based on each of ten sets of 
direction data and distance data stored in the control section 
13 (step S202) . The obstacle presence line L S c is an exemplary 
obstacle image in the present embodiment, corresponding, for 
20 example, to the arc RC shown in FIG. 4, and indicates a detected 
location of the obstacle with respect to each one of the irradiation 
directions of the emitted beams BM. More specifically, for each 
piece of direction data and the corresponding piece of distance 
data thereof, the obstacle image creation section 14 draws an arc 
25 centered around the location P AT of the antenna (i.e., the origin) , 
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with the distance data defining its radius and the arc extending 
over an angular range of about 16° having a center-line direction 
indicated by the direction data. For example, the obstacle 
presence location line L S c shown in FIG. 7 is an obstacle presence 
5 line in the case where the direction data is 0i and the distance 
data is Di. After the above-described step S202, the process 
proceeds to the next subroutine step S108 (see FIG. 3). 

At step S108, the obstacle image creation section 14 draws 
a line segment representing the shape of the detected obstacle. 
10 FIG. 8 is a flowchart showing the subroutine process of step S108. 
Based on both of the direction data and the distance data, the 
obstacle image creation section 14 calculates coordinates of a 
point (hereinafter referred to as an v obsLacIe detection point") 
P sc that indicates a detected location of the obstacle (step S301) . 
15 For example, the point' P S c illustrated in FIG. 7 is an obstacle 
detection point of the obstacle in the case where the direction 
data and the distance data are 9i and Di, respectively. In this 
case, the coordinates of the point P S c are (x, y) = (Disin0i, Di cos©i) . 
The obstacle image creation section 14 draws a kinked line CL j oining 
20 the coordinates of obstacle detection points P S c calculated at 
step S301 one after another (step S302). After the process of 
the above-described step S302, the operation of the obstacle 
detection device returns to the main routine shown in FIG. 3. 

Referring back to FIG. 3, the display section 15 displays. 



25 for the driver, the obstacle image created at step S107 by the 



24 




obstacle image creation section 14 (step S109) . The control 
section 13 determines whether the system of the obstacle detection 
device is on or not (step S110) . The on/off of the system of the 
obstacle detection device is inputted, for example, through an 
5 operation by the driver via a selector switch provided in the input 
section 16 . If the above determination is Yes, the control section 
13 resets the counter of the number of times a beam has been emitted 
(step Sill) , and the process returns to step S101, then commencing 
a scanning of the obstacle again. On the other hand, if the above 
10 determination is No, the operation of the obstacle detection device 
is finished. 

FIGS. 9A and 9B and FIGS. 10A and 10B show obstacle images 
at respective stages until tne vehicle V shown in FIG. 4 has moved 
into the parking space PL. Although, in each of these figures, 
15 a line corresponding to the external shape of the real obstacle 
is shown by a dotted line for the sake of mutual comparison, note 
that the dotted line is not drawn in an actual obstacle image. 
As is apparent from these obstacle images, as the distance to the 
obstacle becomes shorter with the movement of the vehicle, the 
20 irradiation range of a beam becomes more limited, so that an obstacle 
presence line (an arc) becomes shorter and the location of the 
obstacle is drawn more precisely. The driver, referring to the 
kinked line CL joining the middle points of the obstacle presence 
lines L S c, grasps the shape of the obstacle. In each figure, for 
25 the sake of convenience, a reference mark "L S c" is attached to 
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only one obstacle presence line. 

As described above, the present obstacle detection device 
draws the obstacle presence line L S c which indicates a location 
of the obstacle in terms of a distance from the vehicle within 
5 the irradiation range of a beam, thereby displaying a range in 
which the obstacle is very likely to be present. Moreover, the 
present obstacle detection device draws line segments joining 
points each of which indicates a representative location of the 
obstacle detected for the irradiation angle range of each beam, 
10 thereby displaying the shape of the obstacle. This enables the 
driver to easily grasp the location and shape of an obstacle in 
the vicinity of the vehicle even in the case where a radar whose 
beam divergence angle is relatively wide is used. 

In the present embodiment, the distance calculation section 
15 12 calculates a distance to the obstacle by regarding as the time 

amount x a difference between the average value in a period of 
time during which the amplitude of the received signal is greater 
than a predetermined threshold value and the time at which a beam 
was emitted. Alternatively, as shown in FIG. 5C, the distance 
20 to the obstacle may be calculated by regarding as the time amount 
x a difference between the time T 2 , at which the amplitude of the 
received signal first exceeds the predetermined threshold value, 
and the time T 0 , at which the beam was emitted based on the 
transmission signal. The distance calculated in this manner is 
25 a distance to, out of any obstacle (s) existing within the 
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irradiation range of each beam, an obstacle shortest to the vehicle, 
and the obstacle presence line drawn in the obstacle image indicates 
a location closest to the vehicle at which the obstacle detected 
in the irradiation range of each beam may exist. Therefore, the 
5 driver can avoid contact of the vehicle with an obstacle by 
performing a driving operation so that the projected vehicle image 
I v in the obstacle image does not come in contact with the obstacle 
presence line L S c- 

In addition, it has been assumed in the obstacle detection 
10 section 11 of the present obstacle detection device that an array 
antenna is used to electronically change the direction in which 
a beam is emitted. However, the direction in which the beam is 
emitted may be changed mechanically by changing the uiiecLiuh of 
an antenna that emits a beam in one predetermined direction. 
15 (second embodiment) 

Next, an obstacle detection device according to a second 
embodiment of the present invention is described. The obstacle 
detection device according to the present embodiment is 
characterized in that the obstacle presence lines in the obstacle 
20 image is drawn in thicker lines as the distance from the radar 
to an obstacle becomes shorter. Because of this feature, an 
obstacle image creation section 14 included in the present obstacle 
detection device performs different processes from those of the 
above-described first embodiment. 

25 Next, with ref erence to FIG . 11, an operation of the obstacle 
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image creation section 14 is described with respect to the 
differences from that in the first embodiment. FIG. 11 is a 
flowchart showing the operation of the present obstacle image 
creation section 14. The flowchart of FIG. 11 is identical to 
5 the flowchart according to the first embodiment (see FIG. 6) except 
that the process of step S102 is replaced by step S403 and that 
the process of step S402 is added. Therefore, among the steps 
shown in FIG. 11, the description of any step identical to that 
in FIG. 3 is omitted. 

10 For each one of ten pieces of distance data stored in the 

control section 13, the obstacle image creation section 14 
determines a distance level, which is a stepwise indication of 
a distance from the vehicle, out of a predetermined number of levels 
(step S402) . 

15 The distance level may be determined in the following manner, 

for example. The number of distance levels is assumed to be four, 
that is, Level 1, Level 2, Level 3, and Level 4 in an ascending 
order of distance. Assuming AD= ( D max -D mi n) +4 , where D max and D min 
are respectively the maximum value and minimum value among the 

20 ten pieces of distance data stored in the control section 13, the 
distance level of distance data Di is determined depending on which 
one of the following conditional expressions (2) to (5) is 
satisfied . 

Di^D m in+AD ... ( 2 ) 

25 D m i n +AD<D i <D rn in+2 * AD ... (3) 
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x AD< 3 x AD . . . (4) 

Dmin + 3 X AD<Di ... (5) 

Here, if the distance data Di satisfies the expression (2) , 
the distance level thereof is determined to be Level 1. If it 
5 satisfies the expression (3) , the distance level is determined 
to be Level 2. If it satisfies the expression (4), the distance 
level is determined to be Level 3. If it satisfies the expression 
(5), the distance level is determined to be Level 4. 

The obstacle image creation section 14 draws an obstacle 
10 presence line based on both of the direction data and the distance 
data, in the same manner as that of the first embodiment, except 
that the thickness of line is changed according to the distance 
level determined at step S4U2 for eacn distance data (step 3403} . 
For example, the thicknesses of lines drawn for the distance levels , 
15 i.e., Level 1, Level 2, Level 3, and Level 4, are previously 

determined to be 1.0mm, 0.7mm, 0.4mm, and 0.2mm, respectively, 
and the obstacle image creation section 14 draws obstacle presence 
lines with thicknesses corresponding to their respective distance 
levels . 

20 FIGS. 12A and 12B and FIGS. 13A and 13B illustrate obstacle 

images created by the present obstacle image creation section 14 . 
Although in each of these figures, a line corresponding to the 
external shape of the real obstacle is shown by a dotted line for 
the sake of mutual comparison, note that the dotted line is not 
25 drawn in an actual obstacle image. Compared with the obstacle 
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images in the first embodiment, these obstacle images are 
characterized in that the obstacle presence location lines for 
obstacles whose distance from the vehicle is shorter are drawn 
in progressively thicker lines . From these figures, it is apparent 
5 that those obstacle presence lines L S c whose distance from the 
vehicle is shorter are modified so that the thickness of such 
obstacle presence lines (arcs) become progressively thicker, 
whereby the displayed obstacle presence lines L sc become more 
emphasized . 

10 In the first embodiment, all obstacle presence lines in the 

obstacle image are drawn with the same thickness. In comparison, 
the present obstacle detection device draws obstacle presence lines 
L S c in thicker lines as the distance thereof from Lhe vehicle becomes 
shorter. In other words, an obstacle presence line L sc indicating 
15 the location of an obstacle is drawn with a higher emphasis as 
the distance thereof to the vehicle becomes shorter. Therefore, 
it becomes easy for the driver to grasp the location of an obstacle 
requiring more attention. 

In addition, it has been assumed in the present embodiment 
20 that the obstacle detection device detects a start time and an 
end time of a period during which the amplitude of the received 
signal is greater than a certain threshold value, and determines, 
as a representative distance between the obstacle and the vehicle, 
a distance calculated based on a time in the middle of the two; 
25 or that the obstacle detection device detects a start time of a 
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period during which the amplitude of the received signal is greater 
than a certain threshold value, and determines, as a representative 
distance between the obstacle and the vehicle, a distance 
calculated based on the start time. However, the manner in which 
5 a representative distance is calculated is not restricted to the 
above, and a so-called under-sampling method may be used, for 
example. The under-sampling method is a method for detecting a 
received signal, which stands on the presupposition that the 
duration of a plurality of pulse repetition periods are 
10 sufficiently minute as compared with the relative velocity between 
the vehicle and the obstacle, and that the distance between the 
vehicle and the obstacle will remain unchanged for the duration, 
correlation oetween a copy ojl tut; 1 1 cui^iui ± and the 
received signal is checked, while shifting the received signal 
15 by one minute time per shift instance. When the presence of a 
correlation is determined in view of a high amplitude of the 
correlated waveform, if information as to the minute time by which 
the received signal has been shifted is known, the obstacle 
detection device determines a distance calculated based thereon 
20 to be a representative distance between the obstacle and the 
vehicle . 

This method does not require a high-speed A/D converter, 
which is required for calculation of the representative distances 
described in the present embodiment, thereby making it possible 
25 to calculate a representative distance with a simpler hardware 
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configuration . 

Note that it has been assumed in the present embodiment that 
based on the distance from the vehicle, the thickness of the vehicle 
obstacle presence line L S c is changed. Alternatively, it may be 
5 so arranged that the color of the obstacle presence line L S c is 
changed. This allows the obstacle detection device to display 
obstacle presence lines L S c so as to look more emphasized as the 
distance thereof from the vehicle becomes shorter, as in the case 
where the thickness of the obstacle presence line L S c is changed. 
10 (third embodiment) 

Next, an obstacle detection device according to a third 
embodiment of the present invention is described. The obstacle 
detection device according to the second embodimenL inuicctLt;* a 
location of a detected obstacle with an arc the thickness of whose 
15 line changes according to the distance from the vehicle. In 
comparison, the present obstacle detection device is characterized 
in that a location of a detected obstacle is indicated by a figure 
(hereinafter referred to as an "obstacle presence area") A S c having 
an area, and that the brightness of the figure is changed according 
20 to the distance from the vehicle. Because of this feature, an 
obstacle image creation section 14 included in the present obstacle 
detection device performs different processes from those of the 
above-described second embodiment. 

Next, with reference to FIG. 14, processes performed by the 
25 obstacle image creation section 14 are described with respect to 
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the differences from those in the second embodiment. FIG. 14 is 



a flowchart showing an operation of the present obstacle image 
creation section 14. The flowchart shown in FIG. 14 is identical 
to the flowchart according to the second embodiment (see FIG. 11) 
5 except that the process of step S403 is replaced by the processes 
of step S503 and step S504 . Therefore, among the steps shown in 
FIG. 14, the description of the steps identical to those in FIG. 
11 is omitted. 

The obstacle image creation section 14 draws an obstacle 
10 presence area A S c based on both of the direction data and the distance 
data (stepS503) . With ref erence to FIG . 15, an operation performed 
by the obstacle image creation section 14 at step S503 is described 
specifically below. h’lu. 15 shows an obstacle pj-esence area A$c 
drawn at step S503. The obstacle presence area A sc illustrated 
15 in FIG. 15 has been drawn based on direction data 8i and distance 
data Di, and is an ellipse whose major axis corresponds to the 
irradiation range of a beam emitted in the direction. Point H 
shown in FIG. 15 is the location of the antenna, and point I, point 
J, and point K are, respectively, two end points of the major axis 
20 of the ellipse which is the obstacle presence area A S c, an d the 
center of the obstacle presence area A S c- Note that the obstacle 
presence area A S c corresponds to the obstacle presence line L S c 
in FIG. 7, and point I and point J coincide with the end points 
of the obstacle presence line L S c* 

25 The obstacle image creation section 14 calculates the length 
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of the major axis of the ellipse and the coordinates of the center 
of the ellipse, based on the direction data and the distance data. 
In FIG. 15, the major axis IJ of the ellipse is a line segment 
j oining two points which are both at the distance Di from the antenna 
5 and whose directions differ from each other by about 16° . Therefore, 

the major axis IJ corresponds to the length of the remaining side 
of an isosceles triangle whose two sides each having a length of 
Di form an internal angle of about 16°. Here, because point K 
is the middle point of the side IJ, triangles AHIK and AHJK are 



10 each a right-angled triangle whose hypotenuse has’ a length of Di 
and one of whose internal angles is about 8°. Therefore, the 
lengths of the side IK and the side JK are both Disin8°, and the 



che major axis 
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The coordinates of the center K of the ellipse are obtained 



15 in the following manner. The triangle AHIK in FIG. 15 is a 



right-angled triangle whose hypotenuse HI has a length of DI, and 



whose internal angle ZIHK is about 8°. Therefore, the length of 
the side HK is DiCOs8°. That is, because point K is a point whose 



direction seen from the antenna is 0i and whose distance from the 
20 antenna is DiCOs8°, the coordinates of the center K of the ellipse 
are expressed as (x, y ) = ( DiCos8 ° sin0i, DiCOs8 O cos0i) . 

The inclination of the obstacle presence area is no other 
than the angle 0i given by the direction data 0i. The length of 
the minor axis of the ellipse, which is the obstacle presence area 
25 A S c , is a predetermined fixed length. The obstacle image creation 



34 




section 14 draws each obstacle presence area A sc based on the lengths 
of the major axis and minor axis of the ellipse, the coordinates 
of thecenter, and the inclination of the ellipse, which are obtained 
in the above-described manner based on both of the direction data 
5 and the distance data. 

Next, the obstacle image creation section 14 fills in the 
interior of each obstacle presence area A S c drawn at step S503 
such that the brightness thereof is changed so that the closer 
the obstacle is to the vehicle, the more emphasized it looks (step 
10 S504) . More specifically, the brightness corresponding to each 

distance level determined at step S502 is previously determined 
as in the second embodiment, and the obstacle image creation section 
14 fills in the interior of each obstacle presence area A S c with 
the brightness according to the corresponding distance level 
15 thereof. 

FIGS. 16A and 16B and FIGS. 17A and 17B illustrate obstacle 
images created by the present obstacle image creation section 14 . 
Although, in each of these figures, a line corresponding to the 
external shape of the real obstacle is shown by a dotted line for 
20 the sake of mutual comparison, note that the dotted line is not 
drawn in an actual obstacle image. In these obstacle images, the 
interiors of the obstacle presence areas A S c are filled in with 
varying brightness such that the shorter the distance of an obstacle 
presence area A sc from the vehicle is, the more emphasized it looks . 
2 5 It is apparent from these obstacle images that the closer an obstacle 



35 




presence area A S c is to the vehicle, the more emphasized it is 
drawn. In addition, as the vehicle moves and the distance thereof 
to the obstacle becomes shorter, the irradiation range of a beam 
becomes more limited, so that the major axis of an ellipse which 
5 is an obstacle presence area A S c becomes shorter, whereby a location 
of the obstacle is drawn more accurately. 

As described above, according to the present obstacle 
detection device, the closer an obstacle is to the vehicle, the 
more emphasized an obstacle presence area A S c r which indicates 
10 a location of the obstacle, is drawn. Therefore, it becomes easy 
for the driver to grasp a location of an obstacle to which attention 
should be paid. 

Note that, in the present embodiment, Lhe brightness of the 
interior of an obstacle presence areas A S c is changed in accordance 
15 with the distance from the vehicle, but alternatively, the pattern 
thereof may be changed to achieve the virtually same visual effect 
as in the case where the brightness' thereof is changed. 

In addition, it has been assumed in the present embodiment 
that a location of a detected obstacle is indicated by an obstacle 
20 presence area A S c which is elliptical in shape. However, another 
type of figure, such as a rhombus, may be used instead, 
(fourth embodiment ) 

Next, an obstacle detection device according to a fourth 
embodiment of the present invention is described. The obstacle 



25 detection device according to the above-described third embodiment 
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indicates a location of a detected obstacle with one obstacle 



presence area A S c with respect to each direction in which beams 
are emitted. In contrast, the present obstacle detection device 
is characterized in that all obstacle presence areas A S c in an 
5 obstacle image according to the third embodiment are replaced by 
a single embracing figure, and that the interior thereof is drawn 
so that portions whose distance from the radar is shorter are more 
emphasized. Because of this feature, the present obstacle image 
creation section 14 performs processes different from those of 
10 the above-described third embodiment. 

Next, with reference to FIG. 18, an operation of the present 
obstacle image creation section 14 is described with respect to 
the differences from that in the second embodiment . FIG. 10 is 
a flowchart showing the operation of the present obstacle image 
15 creation section 14. The flowchart shown in FIG. 18 is identical 
to the flowchart according to the third embodiment (see FIG. 14) 
except that the process of step S504 is replaced by the processes 
of step S604 and step S605. Therefore, among the steps shown in 
FIG. 18, the description of the steps identical to those in FIG. 
20 14 is omitted. 

The obstacle image creation section 14 draws line segments 
joining the left ends of the major axes of obstacle presence areas 
A S c in neighboring directions and line segments joining the right 
ends of the major axes of obstacle presence areas A sc in neighboring 
25 directions (step S604) . For example, point I, which is the left 
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end of the major axis of the obstacle presence area A S c shown in 
FIG. 15 is a point whose direction is "9i-8°" and whose distance 
from the antenna is Di, and therefore, the coordinates thereof 
is expressed as (x, y) = (Disin (0i-8° ) , Dicos (9i~8 ° ) ) . Similarly, 
5 point J, which is the right end of the major axis of the obstacle 
presence area A S c is a point whose direction is (0i + 8°) and whose 
distance from the antenna is Di, and therefore, the coordinates 
thereof is expressed as (x, y) = (Disin (9i+8° ) , Dicos (9i+8 ° )) . 

Next, the obstacle image creation section 14 fills in the 
10 interior of an area (hereinafter referred to as an "obstacle 
presence zone") Z sc covering all obstacle presence areas and 
including the line segments drawn at step S604, with varying 
brightness such that the shorter the disLunue uf a portion from 
the antenna 113 is, the more emphasized the portion becomes (step 
15 S605 ) . 

The operation, performed at step S605, of the obstacle image 
creation sect ion 14 filling in the interior of the obstacle presence 
zone Z sc with brightness changed according to the distance from 
the antenna 113 is described specifically. For example, in the 
20 case where the interior of the obstacle presence zone Z sc is filled 
in with n degrees of different brightness, the obstacle image 
creation section 14 divides, at regular intervals, the interior 
of the obstacle presence zone Z sc by (n-1) concentric circles with 
the common center being the location of the antenna 113, and fills 
25 in each one of the parts of the divided obstacle presence zone 
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Z sc with one of the n degrees of brightness according to the distance 
from the antenna 113. 

More specifically, assuming AD= (Dmax-D^n) -^n, where and 
Dmin are respectively the maximum value and minimum value of the 
5 distance data, the radii Ri of the (n-1) concentric circles, by 
way of which the obstacle presence zone is divided into n parts, 
are given by the following formula (6). 

Ri = Dmin+i x AD (i = l, 2, 3 ... (n-1)) ... (6) 

The obstacle image creation section 14 divides the interior 
10 of the obstacle presence zone Z sc by (n-1) concentric circles 
centered around the location of the antenna 113 and having a radius 
of Ri, and fills in the parts one after another with varying 
brightness, beginning with the parr closest to the cuitenna 113. 
Note that arcs of the concentric circles dividing the obstacle 
15 presence zone Z sc do not have to be drawn. 

FIGS. 19A and 19B and FIGS. 20A and 20B each illustrate an 

obstacle image created by the present obstacle image creation 

section 14. Although, in each one of these figures, a line 

corresponding to the external shape of the real obstacle is shown 

■ 

20 by a dotted line for the sake of mutual comparison, note that the 
dotted line is not drawn in an actual obstacle image. In each 
one of these obstacle images, the interiors of obstacle presence 
areas are filled in with four degree gradation in brightness such 
that the shorter the distance from an obstacle presence area to 
25 the vehicle is, the deeper the obstacle presence area is in color. 
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It is apparent from these figures that in the obstacle presence 
zone Z sc a portion closer to the vehicle is filled in in a deeper 
color so as to be more emphasized. It is also apparent that as 
the distance from the radar to the obstacle becomes shorter, the 
5 obstacle presence zone Z sc becomes smaller and the shape of the 
obstacle is detected more accurately. 

As described above, the present obstacle detection device 
depicts a location of an obstacle existing in the vicinity of the 
vehicle as an obstacle presence zone Z sc the interior of which 
10 is filled in such that a portion closer to the vehicle becomes 
deeper in color so as to be emphasized. As a result, it becomes 
easy for the driver to grasp the location of an obstacle to which 
attention should be paid. 

Note that in the present embodiment, the obstacle presence 
15 zone Z sc has been described as a figure covering obstacle presence 
areas A sc and including line segments that join the left ends and 
right ends, respectively, of the major axis of each obstacle 
presence area (an ellipse) A S c according to the above-described 
third embodiment. However, the obstacle presence zone Z sc is not 
20 restricted to this, but may be a figure covering obstacle presence 
areas A S c and including common tangent lines of neighboring obstacle 
presence areas A S c- 

It has been assumed in the first through fourth embodiments 
that an obstacle presence line L S c/ an obstacle presence area A S cr 
25 or an obstacle presence zone Z SC/ which indicates a location occupied 
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by an obstacle in its respective embodiment is displayed 
concurrently with a kinked line indicating the shape of the obstacle 
Alternatively, it may be so arranged that only the obstacle presence 
line L S Cf the obstacle presence area A sc , or the obstacle presence 
5 zone Z sc , which indicates a location occupied by an obstacle, is 
displayed, or that only the kinked line CL indicating the shape 
of the obstacle is displayed. 

(fifth embodiment ) 

Next, an obstacle detection device according to a fifth 
10 embodiment of the present invention is described. A first 
characteristic feature of the present obstacle detection device 
is that an accurate shape of an obstacle to be detected is previously 



♦ , • 



registered, and mac. cne positional i tidLiunSuip Oc t Wc6n the 



obstacle to be detected and the vehicle is inferred by comparing 
15 the shape of the obstacle previously registered with the location 
of the detected obstacle. The present obstacle detection device 
is further characterized in that the accurate shape of the obstacle 
to be detected is displayed together with the positional 
relationship thereof to the vehicle. Because of these features, 
20 the structure and operation of the present obstacle detection 
device are different from those in the above-described first 
embodiment in points as described below. 

FIG. 21isa block diagram showing the structure of the present 
obstacle detection device . The obstacle detection device as shown 



25 in FIG. 21 is different from that in the first embodiment in that 
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a shape data storage section 17 and a shape data matching section 
18 are added. Because there is no distinction between the two 
obstacle detection devices other than this, the same reference 
numerals are attached to components, among the components of the 
5 present obstacle detection device, that are identical to those 
in the first embodiment, and the description thereof is omitted. 

The shape data storage section 17 stores previously inputted 
data (hereinafter referred to as "shape data") representing the 
shape of an obstacle such as a garage at a house of the driver. 
10 The shape data matching section 18 reads the shape data stored 

in the shape data storage section 17, performs matching of the 
read shape data against a location of an obstacle detected by the 
obstacle detection section 11, ana obtains, in an obsLade imaga, 
the location and orientation of the shape data such that the shape 
15 of the registered obstacle best overlaps the shape of the detected 
obstacle. 

Here, the shape data is information defining the shape and 
various attributes of a parking space. In the present embodiment, 
the shape data includes a shape data number, a shape data name, 
20 a parking space type, shape points, and shape vectors. The shape 
data number and the shape data name are used for identifying 
registered shape data. The parking space type refers to a kind 
of parking space, as classified based on the combination of the 
shape of the parking space, the direction in which a vehicle moves 
25 when entering the parking space, parallel parking, bay parking. 
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and the like. The shape points and the shape vectors represent 
the shape of a registered obstacle by point data or vectors, 
respectively. The shape data number, the shape data name, and 
the parking space type are, for example, inputted by the operation 
5 of the driver via the input section 16, and the shape points and 
the shape vectors are calculated based on information inputted 
via the input section 16 and are stored in the shape data storage 
section 17. 

Next, with reference to FIG. 22 to FIG. 26, exemplary 
10 operation of the obstacle detection device when registering the 
shape data is described. FIG. 22 is a flowchart showing the 
exemplary operation of the obstacle detection device when 
registering the snape data. In FIG. 22, the control section 13 
accepts the shape data number inputted via the input section 16 
15 by the operation of the driver or the like (step S701) . FIG. 23 
illustrates a shape data number setting screen. The driver uses 
the input section 16 to enter a shape data number of shape data 
to be registered and a name of the shape data in a shape data number 
input space BXi and a shape data name input space BX 2 . 

20 Next, the control section 13 accepts a parking space type 

inputted via the input section 16 by the operation of the driver 
(step S702) . More specifically, if the driver selects a parking 
space type which he or she is attempting to register from among 
previously prepared parking space types by using the input section 
25 16, the control section 13 accepts the inputted parking space type. 
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The parking space type identifies the shape of an obstacle in the 
surrounding area of a parking space, the direction in which a vehicle 
moves when entering the parking space, and whether the parking 
space is on the right side or on the left side of the vehicle when 
5 the vehicle begins to enter the parking space. 

FIG. 24A illustrates a screen for selecting a parking space 
type. A parking space type selection screen shown in FIG. 24A 
shows, with respect to the shape of a single kind of obstacle 
surrounding a parking space, four kinds of parking space types 
10 which are different from one another in terms of the direction 
in which a vehicle moves when the vehicle enters the parking space, 
whether the parking space is on the right side or on the left side 
of the vehicle when the vehicle begins to enter the parking space, 
and whether the way of parking is parallel parking or bay parking, 
15 etc. Note that the parking space types are not restricted to those 
shown in FIG. 24A, but are prepared so as to be able to deal with 
various shapes of obstacles SC surrounding a parking space as shown 
in FIGS. 2 5 A to 25H. 

Next, the control section 13 accepts the measurements of 
20 the obstacle surrounding the parking space inputted via the input 
section 16 by the operation of the driver (stepS703) . Specifically, 
the control section 13 displays a screen for setting the 
measurements of the parking space, the screen corresponding to 
the parking space type selected at step S702, and accepts the 
25 measurements of the obstacle inputted via the input section 16 



44 




operated by the driver . Here, FIG. 24B illustrates a parking space 
measurement setting screen. In the parking space measurement 
setting screen shown in FIG . 24B, the measurements of four portions, 
i.e., Yi, X, Y 2 , and Y 3 , are inputted. 

5 Next, the control section 13 calculates the coordinates of 

points A (hereinafter referred to as "shape points") which are 
located at intervals of 10 cm along the shape of the obstacle, 
based on the measurements of the parking space inputted at step 
S703 (step S704) . Among the successively-adjoining shape points, 
10 the control section 13 further calculates vectors a (hereinafter 
referred to as "shape vectors") whose origin and end point are, 
respectively, one shape point and the next shape point, starting 
with the shape point at the right end cts seen from the vehicle 
(step S705) . 

15 Here, FIG. 26 is a diagram showing shape points A and shape 

vectors a which are calculated at step S704 and step S705. In 
the left side of FIG. 26, a line of shape points A representing 
substantially the entire obstacle is shown, whereas in the right 
side of FIG. 26, an enlarged view of the inside of the frame in 
20 a dot-dash line is shown. In addition, in the right side of FIG. 
26, the shape points A and the shape vectors a are shown. Each 
point shown in FIG . 26 represents a shape point A, which is calculated 
based on the measurements of the parking space as entered as shown 
in FIG. 24B. Each arrow shown in FIG. 26 represents a shape vector 
25 a . 
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The shape data storage section 17 stores, as a unit of shape 
data, the combination of the shape data number, the shape data 
name, the parking space type, which have been inputted as described 
above, and the shape points A and shape vectors a as calculated 
5 (step S706) . 

Note that the above-described operation of the obstacle 
detection device when registering shape data is merely an exemplary 
method for registering shape data, and the method for registering 
shape data is not restricted to this. 

10 Next, an operation of the obstacle detection device when 

displaying the positional relationship between the shape of the 
entire obstacle to be detected and the vehicle based on the shape 
data registered in the aDove-described manner anu Lhe data of the 
obstacle detected by the obstacle detection section 11 is described . 
15 FIG. 27 is a flowchart showing the operation of the obstacle 
detection device when displaying the location and shape of the 
obstacle in relation to the vehicle by using the direction and 
distance data of the detected obstacle and the shape data stored 
in the shape data storage section 17. The flowchart shown in FIG. 
20 27 is identical to the flowchart according to the first embodiment 

(see FIG. 3) except that step S108 is replaced by step S808. 
Therefore, the description of the processes identical to those 
in the first embodiment is omitted. At step S808, the control 
section 13 creates an image in which the shape of the obstacle 
25 previously registered is superposed on the obstacle image so as 
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to coincide best with the shape of the detected obstacle, by 
adjusting the direction and location thereof. 

FIG. 28 is a flowchart showing a subroutine process of step 
S808 shown in FIG. 27. The control section 13 determines whether 
5 to superpose the registered shape data on the obstacle image created 
at step S807, by receiving a signal from the input section 16 as 
a result of an operation of the driver (step S901) . If the above 
determination is No, the process returns to the main routine shown 
in FIG. 27. On the other hand, if the above determination is Yes, 
10 the process proceeds to step S902. 

At step S902, the shape data matching section 18 calculates, 
based on the direction data and the distance data stored in the 
control section 13, the coordinates of obstacle detection poixYts 
P and interpolated points P' which are interpolated between two 
15 obstacle detection points P at a predetermined range interval, 
and obtains obstacle vectors b for showing the shape of the detected 
obstacle, based on the coordinates of the calculated obstacle 
detection points P and the interpolated points P' (step S902) . 

Next, with reference to FIG. 29 and FIG. 30, an operation 
20 at step S902 of the shape data matching section 18 is described 
more specifically. In FIG. 29, at least one obstacle detection 
point P in an obstacle image is shown. In FIG. 30, in a coordinate 
system with the antenna of the vehicle for the origin thereof, 
several obstacle detection points P are shown in black as in the 
25 obstacle image, and in addition, several interpolated points P' 
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are shown in white. The interpolated points P' are one or more 
points interpolated between two obstacle detection points P which 
are apart by an interval longer than a predetermined length, and 
the coordinates thereof are determined so that the obstacle 
5 detection points P and the interpolated points P' are evenly spaced 
and that the length of the interval is as close to the interval 
between shape points (which is 10 cm in the present embodiment) 
as possible. For example, the control section 13 determines a 
natural number n by which a distance between two neighboring 
10 obstacle detection points P is equally divided such that the 
resulting distance becomes as close to 10 cm as possible. 
Thereafter, the control section 13 determines, as the number of 
interpolated points f ; to be created between the two obstacle 
detection points P, a number that is obtained by subtracting one 
15 from the thus determined natural number n. 

Based on the coordinates of the obstacle detection points 
P and the interpolated points P' , the shape data matching section 
18 calculates, among the obstacle detection points P and 
interpolated points P' which are arranged in sequence, vectors 
20 (hereinafter referred to as "obstacle vectors") b whose origin 
and endpoint are, respectively, a point and the next point , starting 
with the point at the right end as seen from the vehicle. 

Next, the shape data matching section 18 determines whether 
a shape data number for performing a matching with the location 
25 of the detected obstacle has been inputted (step S903) . If the 
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determination at step S903 is Yes, the process proceeds to step 
S905. On the other hand, if the determination at step S903 is 
No, the process proceeds to step S904, and the shape data matching 
section 18 accepts, from the input section 16 operated by the driver, 
5 the shape data number for performing a matching (step S904). 

At step S905, the control section 13 reads from the shape 
data storage section 17 shape data identified by the shape data 
number received at step S904, and detects, while changing the 
directions of shape vectors, some of the shape vectors and 
10 directions which best coincide with the obstacle vectors calculated 
at step S902 (step S905) . 

Next, with reference to FIGS. 31A and 31B, FIGS. 32A to 32D, 
and FIG. 33, an operation at step s905 of the shape ua'ca matching 
section 18 is described more specifically. Note that each of these 
15 figures is a schematic diagram for explaining the operation at 
step S905 of the shape data matching section 18, and therefore 
intervals between shape points A, between obstacle detection points 
P, and between interpolated points P' shown in the figure are made 
wider than they actually are. In FIG. 31A, shape points A and 
20 shape vectors a which have been read from the shape data storage 
section 17 are shown. The points A lr A 2f A 3 , A 4 , . . . A n shown in 
FIG. 31A are examples of the shape points A, and <3i,o, < 22 , 0 / < 23 , 0 / . . . 
< 311 - 1,0 are examples of the shape vectors a. In FIG. 31B, obstacle 
detection points P, interpolated points P' , and obstacle vectors 
25 j b are shown. Points Bi, B 2 , B 3 , B 4 , . . . B n shown in FIG. 31B are 
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obstacle detection points P and interpolated points P' ; and £>i, 
£> 2 r £>3 • • * jbm-i are examples of the obstacle vectors b. 

The shape data matching section 18 selects (m-1) successive 
shape vectors a from the whole shape vectors a, the number (m-1) 
5 being equal to that of the obstacle vectors b. Pairing the (m-1) 
obstacle vectors bwith the (m-1) shape vectors a in regular order, 
the shape data matching section 18 calculates the sum total of 
the inner products of the paired vectors b and a as a direction 
coincidence degree. For example, the direction coincidence 
10 degree of the shape vectors, <3i,o, ^ 2 r o r 3 3/ o 1 • * * &ni-i,or and the 

obstacle vectors, b lf £> 2 , £>3 . . . £>m-i/ is expressed as "ai,o*£>i + 32,o* 
£> 2 + 33,0 *£>3+ a m -i, 0 * bm-i . " 

While consecutively shifting the m-1 successive shape 
vectors selected from the whole shape vectors by one, the shape 
15 data matching section 18 calculates a direction coincidence degree 
for each instance. 

Further, the shape data matching section 18 calculates the 
direction coincidence degree in the same manner with respect to 
shape vectors, a 3 ,k, a 2 ,k/ 33 , k • • • 3 n -i,k (k is a degree of rotation) , 
20 obtained by rotating the shape vectors, ai, 0 , a 2 ,or 3 3/0 • • • ajn-i,o/ 
by about 1° one after another in the counterclockwise direction. 
In FIGS. 32A to 32D, shape vectors a when rotated by the angle 
of about 1°, about 2°, about 3°, and about k°, respectively, are 
shown. Direction coincidence degrees M as calculated in the 
25 above-described manner are expressed as the following formula (7) . 
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m- 1 



M = E a . . • b . (i = 0 , 1 , ...^n -m - 1, k = 0 , 1 ,2 ,...) *•• ( 7 ) 

j = i j^ 1 ^ j 



Note that the value of the rotation angle k of the shape 
vectors a when calculating the direction coincidence degrees M 
may be restricted to a predetermined range corresponding to the 
5 parking space type of the read shape data. For example, in the 
case of the parking space type shown in FIG. 24B, if the inclination 
of the parking space relative to the vehicle is about 0° when the 
entry into the parking space is begun, it has rotated by 90° in 
the counterclockwise direction as seen from above the vehicle when 
10 the parking is completed. In other words, in the case of this 
parking space type, it is ideal that the value of the rotation 






angle k or the snape vectors cnanges wxLxijlh the lanye between 0° 
and 90°. In practice, however, in view of possible occurrence 
of wobbling of the vehicle and driving operations such as retrial 
15 of steering, it is preferable that the range the rotation angle 
k can cover is restricted to a range slightly wider than the range 
from 0° to 90°. 

The shape data matching section 18 identifies (m-1) shape 
vectors, a i/k , a i+ i, k , . . . <3i+m-2,k, which produces the highest 

20 direction coincidence degree M among all of the direction 
coincidence degrees M calculated in the above-described manner, 
and detects a shape point A* corresponding to the start point of 
these shape vectors a and the angle k. The shape data matching 
section 18 sequentially extracts m shape points, starting with 
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the thus-detected shape point Ai. The m shape points as rotated 
around the shape point Ai by the angle k (hereinafter referred 
to as "best coinciding shape points" Q) are the shape points A 
that best coincide with the obstacle detection points P . The points , 
5 Ci, C 2 , C 3 , C 4 , . . . C m , shown in FIG. 33 are the best coinciding 
shape points Q thus detected. 

Next, the shape data matching section 18 detects coordinates 
on the obstacle image at which the best coinciding shape points 
Q detected at step S905 best coincide with the obstacle detection 
10 points P (step S907) . An operation at step S907 of the shape data 
matching section 18 is described more specifically. First, the 
shape data matching section 18 shifts the coordinates of all best 
coinciding snape points Q so that the coordinuLes of Liie ubsLacIe 
detection point Bi and the coordinates of the shape point Ci coincide 
15 with each other; pairs the obstacle detection points P and 
interpolated points P' with the best coinciding shape points Q 
in regular order ; and calculates a reciprocal (hereinafter referred 
to as a "location coincidence degree R" ) of the sum total of distances 
between two points that are paired. 

20 Further, the shape data matching section 18 shifts the 

coordinates of the best coinciding shape points Q by 10 cm one 
after another in the x axis direction and y axis direction ten 
times each, and calculates the location coincidence degree R with 
respect to the coordinates of each set of the shifted best coinciding 
25 shape points Q. For example, if the coordinates of the whole best 
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coinciding shape points Q are shifted in the longitudinal and 
horizontal directions ten times each, a hundred location 
coincidence degrees R are calculated. The location coincidence 
degrees R which are calculated while shifting the locations of 
5 the best coinciding shape points Q in the above-described manner 
are calculated according to the following formula. 



m 



R=1/2D(A ;i? B ; ) (W,2,...,L) 



j =1 



j,i 



(8) 



The shape data matching section 18 detects the coordinates 
(x Q , y Q ) of the shape point Ci when the location coincidence degrees 
10 R thus calculated give a maximum value. 

Next, the obstacle image creation section 14 calculates 
coordinates obtained by rotating aii ui Lne icciu Saapc points on 
the point Ai by only the angle k° and then moving them so that 
the coordinates of the point Ai coincide with the coordinates (x Q , 
15 y Q ) calculated at step S906, and draws line segments joining the 
thus calculated coordinates of the shape points in regular order 
so as to be superposed on the obstacle image (step S907) . After 
step S907, the process returns to the main routine. The obstacle 
image drawn as above is shown in FIG. 34. It is apparent from 
20 FIG. 34 that the obstacle detection device according to the present 
embodiment displays the shape of an obstacle previously registered 
so as to coincide with the location of the detected obstacle, and 
the shape of the obstacle in its entirety including a detection 



range is displayed so as to be easily grasped. 
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As described below, the present obstacle detection device 
previously stores the shape of an obstacle, and when detecting 
the obstacle, displays the previously registered shape of the 
obstacle so as to be superposed at a position best coinciding with 
5 the detected obstacle. This makes it possible to display not only 
the accurate location and shape of the obstacle in relation to 
the vehicle but also the shape of the obstacle being outside the 
detection range, thereby making it easier for the driver to grasp 
the shape of the obstacle in the vicinity of the vehicle. 

10 Note that it has been assumed in the present embodiment that 

a target obstacle image representing the shape of an obstacle to 
be detected is displayed so as to be superposed on the obstacle 



image according to tne rirst embodiment. Ins Lead, ±L may be 
displayed so as to be superposed on the obstacle image according 



15 to any of the above-described second to fourth embodiments. 



Also, it has been assumed in the present embodiment that 
when registering the shape of an obstacle, both of the shape points 
and the shape vectors are stored in the shape data storage section 
17. Alternatively, only the shape points may be stored in the 
20 shape data storage section 17, whereas the shape vectors are 
calculated from the shape points read from the shape data storage 
section 17 in the process of step S904 in FIG. 28. 



Also, it has been assumed in the present embodiment that 
the interval between the shape points representing the shape of 
25 the registered obstacle is 10 cm. However, the interval of the 
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shape points may be longer or shorter than 10 cm. As the interval 
between the shape points becomes shorter, matching process can 
be performedmore accurately although calculation load on the shape 
data matching section 18 becomes increased. Also, it is necessary 
5 that the interval between the interpolated points interpolated 
between the obstacle detection points be determined so as to be 
as closer to the interval of the shape points as possible in 
accordance with the interval of the shape points. 

Also, the obstacle detection device according to the first 
10 to fifth embodiments of the present invention is capable of 
displaying the location of an obstacle existing in the vicinity 
of the vehicle so as to be easily grasped even in the case where 



a radio-wave radar or che like that emits beams having a relatively 



wide irradiation range is used. However, a rader, such as a laser 
15 radar, that emits linear beams may be used. 

Also, it may be so arranged that the obstacle images according 
to the first to fifth embodiments of the present invention can 
be prepared by a single obstacle detection device, and either one 
of the obstacle images according to the first to fifth embodiments 
20 is displayed based on a signal from the input section 16 operated 
by the driver. 

While the invention has been described in detail, the 
foregoing description is in all aspects illustrative and not 
restrictive. It is understood that numerous other modifications 
25 and variations can be devised without departing from the scope 
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of the invention. 



INDUSTRIAL APPLICABILITY 

An obstacle detection device according to the present 
5 invention is effectively applied to a driving aid device and the 
like which requires a technique which makes it easy for the driver 
to intuitively grasp the positional relationship between a vehicle 
and an obstacle. 
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